Ordinal Bayesian incentive compatibility in restricted domains

نویسنده

  • Debasis Mishra
چکیده

We study deterministic voting mechanisms by considering an ordinal notion of Bayesian incentive compatibility (OBIC). If the beliefs of agents are independent and generic, we show that a mechanism is OBIC and satisfies an additional condition called elementary monotonicity if and only if it is a dominant strategy incentive compatible mechanism. Our result works in a large class of preference domains (that include the unrestricted domain, the single peaked domain, the single dipped domain, and some single crossing domains). We can significantly weaken elementary monotonicity in our result in the single peaked domain if we assume unanimity and in a large class of domains if we assume unanimity and tops-onlyness.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ordinal versus cardinal voting rules: A mechanism design approach

We consider the performance and incentive compatibility of voting rules in a Bayesian environment with independent private values and at least three alternatives. It is shown that every (ex-ante) Pareto efficient ordinal rule among neutral rules is incentive compatible under a symmetry assumption on alternatives. Furthermore, we prove that there exists an incentive compatible cardinal rule whic...

متن کامل

A Theory of Collusion in Multiple Object Simultaneous Auctions

The choice of strategies by bidders who are allowed to communicate in auctions is studied. Using the tools of mechanism design, the possible outcomes of communication between bidders participating in a series of simultaneous first-price auctions are investigated. A variety of mechanisms are incentive compatible when side payments are not allowed. When attention is restricted to mechanisms that ...

متن کامل

Local incentive compatibility with transfers

We consider locally incentive compatible mechanisms with deterministic allocation rules and transfers with quasilinear utility. We identify a rich class of type spaces, which includes the single peaked type space, where local incentive compatibility does not imply incentive compatibility. Our main result shows that in such type spaces, a mechanism is locally incentive compatible and payment-onl...

متن کامل

Discussion Papers in Economics

We study strategic voting after weakening the notion of strategy-proofness to Ordinal Bayesian Incentive Compatibility (OBIC). Under OBIC, truthtelling is required to maximize the expected utility of every voter, expected utility being computed with respect to the voter’s prior beliefs and under the assumption that everybody else is also telling the truth. We show that for a special type of pri...

متن کامل

A Bayesian Incentive Compatible Mechanism for Fair Division

We consider the problem of fairly allocating one indivisible object when monetary transfers are possible, and examine the existence of Bayesian incentive compatible mechanisms to solve the problem. We propose a mechanism that satisfies envy-freeness, budget balancedness, and Bayesian incentive compatibility. Further, we establish the uniqueness of the mechanism under an order additivity conditi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 163  شماره 

صفحات  -

تاریخ انتشار 2016